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Abstract. A time-variant analogue of an interpolation problem equivalent 
to the relaxed commutant lifting problem is introduced and studied. In a 
somewhat less general form the problem already appears in the analysis of the 
set of all solutions to the three chain completion problem. The interpolants are 
upper triangular operator matrices of which the columns induce contractive 
operators. The set of all solutions of the problem is described explicitly. The 
results presented are time- variant analogues of the main theorems in 1231 . 



Time-variant versions of metric constrained interpolation problems and time- 
varying linear system theory have been intensively studied since the early 1990's; 
see the papers [TJ HJ U\ [51 Q3] and the books [H 12H US US] for a general overview 
and additional references. The connection with commutant lifting theory was made 
in |18j . where a time- varying analogue of the commutant lifting theorem, known as 
the three chain completion theorem, was proved. An early version of a time-variant 
commutant lifting theorem appeared in Ball-Gohberg [6j, which was later extended 
to the setting of nest algebras in [3D] (see also [H]); the connection with the three 
chain theorem is explained in [5] . One of the recent developments in commutant 
lifting theory is the introduction of a relaxation of the commutant lifting setting 
in [21] . In the present paper we consider a time- variant norm constrained abstract 
interpolation problem, which in the time-invariant case is equivalent to the relaxed 
commutant lifting problem [23] . 

To state the interpolation problem considered in this paper we need some nota- 
tion. Throughout lAk and 34 are Hilbert spaces with k being an arbitrary integer, 
and the symbols U and Y stand for the Hilbert direct sums (BkezUk and ©fcgz 34, 
respectively. We shall consider operator matrices H = [Hj,k]j fc6Z of which the 
(j, fc)-th entry Hj_ k is an operator from lAk into 3^ - The set of all such opera- 
tor matrices will be denoted by M(U,Y). By UM(U,Y) we denote the subset 
of M(U, Y) consisting of all H = [Hj t . fcgZ that are upper triangular, that is, 
Hj t fe = for each k < j. 

In the present paper we are particularly interested in those H = [Hj^jj m 
UM(U, Y) that have the additional property 



where ch is some constant depending on H only. The set of all such operator matri- 
ces is denoted by UM 2 (U, Y). We say that H belongs to UM^ all (U, Y) whenever 
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the constant ch can be taken equal to one. Thus an upper triangular operator 
matrix H belongs to UM ball (U, Y) if and only if for each k € Z the fc-th column of 
H induces a contractive operator from £4 into Y = ®kez 3V The following is the 
main problem treated in this paper. 

Problem 0.1. Assume that for each k s Z we have given a subspace T k oflAk and 
a contraction 



(0.2) 



0k 



0k, 1 
0fc,2 



Uk-i 



Given this data, find all H = [-ffy, fc]^ in 
the following interpolation conditions hold: 



2 

ball 



(U, Y) such that for each k € 



(0.3) 



Hk,k\r k = 0k, i, Hj,k\r k = H^ k -i0k,2 {j,k e Z,j < k). 



In the time-invariant case, the spaces Tk = J~ ,U k = U, and 34 = y and the 
contraction k = do not depend on k, and the operators Hj,k depend only on the 
difference j — k. In this setting, the above problem reduces to the function theory 
problem considered in the first paragraph of |23j . To see this, note that in this time- 
invariant setting the operator matrix H can be identified with the C(U, y)-valued 
function Fu, analytic on the open unit disc D, given by 



F H {l) = Y,l v H. 
o 



Moreover in this case the interpolation condition and the norm constraint in Prob- 
lem HQ] can be restated as 



0i+lF H {l)0 2 = F H (l)\jr (I eB) and 



v=0 



H-„u\\ 2 < \\u\\ 2 {ueU). 



For a particular choice of the contractions 0k, Problem 10.11 appears in a natural 
way in the analysis of the set of all solutions to the three chain completion problem 
|18j . [19] . Indeed, see Section 4 in [19] or Section XIV. 3 in [20], where one can find 
Problem 10.11 with k being an isometry for each k € Z. 

To state our first main result some additional notation is needed. We use 
the symbol UM°°(U,Y) to denote the set of all double infinite upper triangu- 
lar operator matrices H that induce bounded linear operators from the Hilbcrt 
space U = (Bkez^k hrto the Hilbert space Y = ®kez,y k - 11 this induced oper- 
ator is a contraction, then we say that H belongs to UM^ n (U, Y). In particu- 
lar, UMC° all (U,Y) C UM^ aU (U, Y). We write UMg°(U,Y) and OM^o^Y) 
for the sets of all strictly upper triangular operator matrices in UM°°(U,Y) and 
UM£au(U, Y), respectively. Finally, when Uk = 3^fc for each k 6 Z, and hence 
U = Y, we shall always replace the argument (U, Y) by (U). Thus M(U) stands 
for M(U, U), and UM(U) stands for M(U, U), etc. We are now ready to state the 
first main result. 

Theorem 0.1. For each k eTL let k be the contraction given by (|0.2p . Choose 



(0.4) = (zfl) _ _ e UM°°(U,Y), = 



j, fee 



7 (2) 



j,k& 



o°°(U), 



such that 
(0.5) 



\\Z^u\\ 2 + \\Z^uf < \\u\\ 2 (ttGU) 
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(ill 



d 



7(1)1 _/0fe,i, ifj = k, 7 (2), _ j 0k,2, ifj = k-l, 
l u -°J ^o,k\^-\ 0, ifj^k, 0, ifj^k-1. 

Then 

(0.7) H = Z {1 \l v - Z^)- 1 

is a well-defined upper triangular operator matrix, H belongs to UM^ an (U, Y) 7 and 
H is a solution of Problcm lO.il 



Let us explain why formula (|0.7|) makes sense. In general, for arbitrary infinite 
operator matrices the usual matrix product is not defined. The situation is different 
for upper triangular matrices. For instance, for A 6 UM(U, Y) and B € UM(U) 
the matrix product AB is well-defined and AB belongs to UM(U, Y). Furthermore, 
with the usual matrix product UM(U) is an algebra with the identity matrix I\j as 
a unit and an operator matrix M = [M^ fegZ G UM(U) is invertible in UM(U) if 
and only if for each j 6 Z the j-th diagonal entry Mj j is invertible as an operator 
on Uj (see Subsection 11.21 below for further details). From these remarks is clear 
that the operator I\j — in (|0.7p is invertible in UM(U) and that the product 
in (|0.7|) is well-defined. 

One can always find Z^ 1 ' and Z^ satisfying the conditions (|0.4[) . (|0.5|) and (jO.Cj) 
in TheoremlO.il For instance one can take 



(0-8) zfX = hk0k,x^ and zf k = S jt fc _ 10fc , 2 U^ k . 

Here 5j t k is the Kronecker delta and the map IL^v is the orthogonal projection of 
Uj onto Tj. The solution of Problem 10.11 corresponding to this choice of Z^ and 
Z (2) is given by H = [Hj,k]j, kei with 

r o, j > k, 

Hj,k = I 0fc,i n jr fc , j = k, 

{ (0j 1 in^.)(0 J -+i,2n^ +1 )---(0 fe _i,2n n _ 1 )(0 fe , 2 n^), j<k. 

Thus Problem 10. II is always solvable. 

Our second main result shows, in particular, that the method of Theorem 10.11 
gives all solutions to Problem 10.11 that is, given a solution H to Problem 10.11 
there exists a pair of operator matrices (Z^\ Z^>) satisfying (|0.4p . (|0.5[) and (|0.6p 
such that H is given by the formula (|0.7p . In general, such a pair (Z^\ Z^>) is not 
uniquely determined by H. This phenomenon already appears in the time-invariant 
case and can be illustrated by simple examples. For instance, assume all spaces J~k 
consist of the zero element only. In that case H = is in UM^ all (U, Y) and is a 
solution, while ((Ell) holds with = and with any Z^ from UMg°(U). 

Given a solution H to Problcm lO.il we shall describe the set of all pairs (Z^ 1 ' , Z^>) 
satisfying (|0.4p , (|0.5|) and (|0.6|) stated in the above theorem such that H is given by 
(|0.7p . The precise result is given by Theorem 14. II in Scction[U Here we only describe 
some of the main ingredients entering into the proof and present an abbreviated 
version of this theorem. 

Let H be a solution to Problcm lO.il and let Hk be the fc-th column of H . Recall 
that Hk defines a contraction from Uk into Y. Let Dn k = [Iu k — (Hk)* Hk) 1 / 2 
denote the corresponding defect operator, and let T>u k be the corresponding defect 
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space, i.e., T>n k is the closure of the range of Dn k in Uk- Since (|0.3|1 is satisfied, for 
each / G J~k we have 

ll^/f = ll/l| 2 -||^/H 2 =ll/l| 2 -||0 fc ,l/l| 2 -||^-10 fc ,2/|| 2 

= ll/ll 2 - Il0fc,i/f - IK2/H 2 + ||0 fe , 2 /|| 2 - ||^-10 fe , 2 /|j 2 
= ll^/H 2 + ||-Dff fc _ 1 0fc, 2 /|| 2 . 
Hence we can define a contraction 0H k by 



(0.9) Hk : T Hk ■■= D Hk T k -> V Hk _ t , Hk D Hk \jr k = D Hk ^0k,2- 

Now put D# = ®ke^DH k , and let C#. be the set of all operator matrices C = 
[Cj,k]j, k & in UMg° alli0 (D ff ) such that 

(do) ^-{f VrA-i. 

Thus 

C H , = {C£ UM b °°aii,o(DH) I the (j, fc)-th entry Q, fe 

(0.11) of C satisfies (jUTU)) for each j, k G Z}. 

We can now state the abbreviated version of our second main result. 

Theorem 0.2. Let H be a solution to Problem \U.ll Then there exists a pair 
of operator matrices (Z^',Z^) satisfying (|0 .4|) . (|0.5p and (|0.6[) such that H is 
given by (|0.7|) . Furthermore, the set of all such pairs is in one-to-one 

correspondence with the set Ch,0- 

The full version of the above theorem (sec Theorem 14.11 below) will also present 
necessary and sufficient conditions guaranteeing that the set C# i0 consists of a 
single element only. 

Let H be a solution to Problem 10.11 In the analysis of the set of all pairs 
(Z^\ Z^) satisfying (|0.4p - (|0.7p the following problem enters in a natural way. 

Problem 0.2. Given H G UM 2 all (U, Y), describe the set of operator matrices F 
in UM(U) satisfying 

(0.12) F + F* > H*H + I v and F jtj = I Uj (j G Z). 

Note that the matrix product H*H is well-defined because each column of H 
induces a contractive operator (sec Subsection 11.41 for further details). The in- 
equality sign in (|0.12|) means that the operator matrix ^(F + F*) — H*H — Ijj is 
non-negative (see Subsection 11.31 for the definition of this notion and further de- 
tails). The fact that (|0.12[) appears in the analysis, follows from the observation 
that F = (I v — Z^)- 1 satisfies (|0TT2"|) whenever the pair (Z^\ Z< 2 ') satisfies the 
conditions (|0.4[) - (|0.7[) . This connection will be made more precise in Theorem 12. II 
The solution to Problem 10. 21 will be obtained as a corollary to Theorem 13.21 

For the time-invariant case Theorems 10.11 and Theorem 10.21 can be found in 
[23] . By using the reduction techniques developed in Chapter X of [20] (also [17] ) 
Problem 10.11 can be transformed into a problem of the type considered in [23] . 
This transformation together with techniques from [20] can be used to present an 
alternative way to prove our main results. We shall not develop this approach in 
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the present paper. Theorems 10.11 and Theorem 10.21 can be used to solve a time- 
variant analogue of the relaxed commutant lifting problem. We will describe this 
connection in the final section of the paper. 

This paper consists of five sections not counting this introduction. The first 
section has a preliminary character. We introduce some additional notation and 
recall a number of elementary facts about operator matrices that will be used in 
the proofs. In Section [2] we outline a general approach to deal with Problem 10.11 
and prove Theorem lO.il Section is divided into three subsections. In this section 
a time- variant analogue of the Cayley transform is used to relate operator matrices 
from UM^ii to positive real operator matrices from UM(U). We apply this result 
to solve Problem 10.21 and to parameterize the set of all its solutions. Theorem 10.21 
is proved in Section 21 this section also presents the full version of Theorem 10.21 
and its proof. Here we also discuss the problem of finding necessary and sufficient 
conditions for the existence of a unique solution to Problcm lQ.il In the final section 
an example involving finite operator matrices will be presented and we discuss the 
connection with a time- variant analogue of the relaxed commutant lifting problem. 

1. PRELIMINARIES 

In this section we bring together a number of elementary facts about operator 
matrices that will be used in the sequel. In what follows we assume the reader to 
be familiar with the notations introduced in the previous section. 

1.1. The set M(U,Y) and bounded operators. The set M(U,Y) is a lin- 
ear space with respect to the usual operation of matrix addition. Given M = 
[Mj t k]j fcgZ in M(U, Y) and j < k we write Aj ik (M) for the {j,k}-finite section of 
M, that is, 

■■■ M j>k - 

(1.1) A,- fe (M)= : : 

_-Wfc, j • ■ ' Afjfe, k_ 

Note that Aj jk (M) defines a bounded linear operator from Uj © • ■ • © Uk into 

In general, an operator matrix M £ M(U, Y) does not induce in a canonical way 
a bounded operator from U = ®kezUk into the space Y = ©fcezJ^fc- In order for 
this to happen it is necessary and sufficient that 

(1.2) supHAj, k {M)\\ < oo. 

j<k 

Furthermore, if (|1.2j) is satisfied, then the quantity in the left hand side of (|1.2p is 
equal to the norm of M = [Mj. k]j fceZ as an operator from U into Y. 

1.2. Invertibility in the algebra UM(U). Let X = ffi fceZ X k , U = ffi fceZ Z4, and 

Y = ffi fee z yk be Hilbert space direct sums. If B € UM(X, U) and A e UM(U, Y), 
then the (block) matrix product AB is well-defined and AB € UM(X, Y). More- 
over, for C e UM(X, Y) we have 

(1.3) AB = C Aj, k (A)A j!k (B)=A jik (C) (j<k). 

In particular, the set UM(U) is closed under the usual multiplication of matrices. 
In fact, from (|1.3[) we see that UM(U) is an algebra with the identity matrix I\j as a 
unit. From (|1.3p it also follows that the operator matrix M = [Mij] i jgZ G UM(U) 
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is invertiblc in DM(U) if and only if for each j € Z the j-th diagonal entry Mjj is 
an invertible operator on Uj . In that case, we have 

(1.4) A j)fe (M- 1 ) = A,- fe (M)- 1 (j,k€Z,j<k). 

In particular, the (j, j)-th entry of A/ -1 is equal to M^ l k . 

The above mentioned properties of UM(U) also follow from the fact that an 
operator matrix from UM(U) can be identified in the usual way with a linear 
transformation on the linear space U + . By definition, the space U + consists of all 
double infinite one column matrices u = [uj with Uj £ Uj for each j £ Z, such 
that u v = for v > £, for some £ depending on u. 

1.3. Hermitian and non-negative operator matrices. An operator matrix 
M G M(U), M = [M j . k ] j keZ , is said to be hermitian if M* = M, where M* is the 
operator matrix M* = [(Mk,j)*]j fegZ - The real part of M £ M(U) is the operator 
matrix Re M given by 

(1.5) ReM = \ {M + M*). 

Obviously, Re M is hermitian. We call M £ M(U) non-negative if for each j, k £ Z, 
j < k, the finite section Aj t k(M) induces a non-negative operator on the Hilbcrt 
space direct sum Uj ffi • ■ • ®Uk- In that case M is hermitian. For operator matrices 
M and N in M(U) we say that M is greater than or equal to N, and write M > N, 
if the operator matrix M — N is non-negative. Hence M > means that M 
is non-negative. Finally, an operator matrix M £ UM(U) is said to be positive 
real whenever Re M is non-negative. Positive real operator matrices M £ UM(U) 
that induce bounded operators on U = (BkezMk (i-e., M £ UM°°(U)) have been 
extensively studied in [3l 0] . 

1.4. The operator matrix H*H. Let H £ UM^ all (U, Y). Recall that for each 
k £ Z the k-th. column Hk of H induces a contractive operator, also denoted by 
Hk, from Uk into Y = ©fcez^fc- It follows that for each j and k in Z the product 
(Hj)*Hk is a well-defined contraction from Uk into 3^- We define H*H to be the 
operator matrix in M(U) given by 

(1-6) H*H=[ (H 3 YH k }. kez . 

Clearly, H*H £ M(U) is hermitian. In fact, since for each j, k £ Z, j < k, 



[Hj ■ ■ ■ Hk 



the operator matrix H*H is non-negative. Note that H*H is the real part of the 
operator matrix V £ UM(U) be given by 

r 2(Hj)*H h , for. ? <fc, 
(1-7) V = [ Vj, k ] . ifc£Z , V jtk = | •://..:••//,. for j = k, 

I 0, for j > k. 



A TIME- VARIANT NORM CONSTRAINED INTERPOLATION PROBLEM 



7 



2. The set 



ball 



(U,Y) AND THE PROOF OF THEOREM 10. II 



The main result of this section (Theorem 12.11 below) shows how elements in 
(U, Y) can be constructed from a pair of operators Z^> G UM°°(U, Y) and 



ball 



"(U) satisfying an additional norm constraint. This result together 



with Proposition 12.21 allows us to prove Theorem 10.11 Theorem 12.11 also shows the 
relevance of Problem 10. 21 in the analysis of Problcm lO.il 



Theorem 2.1. Assume we have given operator matrices 

(2.1) Z {1) G UM°°(U, Y), Z {2) G UMg°(U) 
satisfying the norm constraint 

(2.2) \\Z^u\\ 2 + \\Z^u\\ 2 <\\u\\ 2 («eU). 
Then 

(2.3) H = Z (1) (/u -Z (2) ) -1 and F = {I v - Z (2) ) _1 
are well-defined operator matrices, 

(2.4) H G UM§ aU (U, Y), F G UM(U) 
and 



(2.5) 



F + F* > H*H + h 



u- 



(j G Z) 



Conversely, if we have given H and F as in (|2.4|) sucra that (|2.5p holds, then F is 
an invertible element in UM(U) ; the operator matrices 



(2.6) 



Z {1) = HF- 1 and Z {2) = Itt - F 



are well-defined and these operator matrices satisfy (|2.1[) and (|2.2p . Moreover, the 
map (ZW,ZW) h-> (if,F) denned fey (JZll) is a one-to-one map from the set of all 
pairs (Z^\ Z^) satisfying (|2.ip and f|2 . 2[) onto the set of all pairs (H,F) satisfying 
(|2.4p and (|2.5p . The inverse of this map is given by the map (H,F) i— > (Z^\ Z^) 
defined by (|2.6p . 

Proof. We split the proof into four parts. In the first two parts Z^ and Z^> 
are given and satisfy (|2.1[) and (|2.2j) . and we prove that H and F in (|2.3p are 
well-defined and satisfy (|2.4p and (|2.5p . In the third part we prove the reverse 
statement. In the final part we show that the maps (Z 1 - 1 ^, Z' 2 ') i— > (H,F) and 
(H,F) i-> (ZW, Z< 2 )) in Theorem [2T] are each others inverses. 

Part Assume that G UM°°(U, Y) and Z^ 2 ) G UM£°(U) satisfy j221), and let 
-ff be given by the first part of (|2.3p . Our aim is to prove that H G 
Fix fc, j G Z, j < fc, and u^. € £4. Define 



ball(U,Y). 



a. 



where 
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Note that v € . Since is strictly upper triangular, we have v k = uu- 

Observe that 



A hk (zW)A hk ((Iu-Z 



K2)x-1 



= A^k{Z^(Iu-Z {2) Y 
= A, hk ({I v -Z^-I Vj 
= A^kUlv-Z^)-!^^ 



and 

A,- k{Z [1) )A^ k ((Iu-Z 
Hence 

Aj, k (Z^)v = v-u 
where, using v k = u k , 



(2)1-1 



= Aj >k {Z {1) (Iu - Z^)- 1 ) = &j,k(H). 
and A jtk {Z^)v = Aj >k {H)u=:p, 





V 3 






a = 




and (3 = 






Vk-1 




Hk-i, k u k 









H k , ku k 



The assumption (|2.2p implies that 



is a contraction. Thus 

fe-l k k 

K|| 2 + £ \\Hu,kU k \\ 2 = ||a|| 2 + \\(3\\ 2 < \\v\\ 2 = J2 \\v v f, 

u=j u=j u=j 

By comparing the first term in the left hand side of the above inequality with the 
term in the right side and using v k = u k , we see that Ylv=j \\Hv, k.Uk\\ 2 is less than 
or equal to ||wfc|| 2 - This holds for each j < k and Uk € Uk, and therefore the 
operator defined by the fc-th column of H is a contraction. Since k G Z is arbitrary, 

HeUM 2 all (U,Y). 

Part 2. Under the same assumptions as in Part 1, let if and F be given by (|2.3[) . 
Our aim is to prove that (|2.5[) holds. From the definition of F the right hand side 
of (|2.5p is clear. Thus we have to prove the inequality in the left hand side of (|2.5[) . 

First assume that there exists an N > such that Uk — y k = {0} for \k\ > N. 
In that case M(U) = £(U), UM(U) = UM°°(U) and UM(U,Y) = UM°°(U,Y). 
In particular, H and F are bounded operators. We have 

j_ z (2)* z (2) = /_(/_ /+Z (2)*)( / _ / + Z (2) ) 

= I - (I - F-*)(I - F- 1 ) 



= F~* + F^ 1 — F~*F~ 1 . 



Thus 



H*H = F* Z {1) * Z (1) F < F* (I - Z {2) * Z^ 2) )F 



= F*(F- 
So (12.51) holds in this case. 



F' 



F-*F~ 1 )F = F + F* - I. 
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Now fix j < k. For N > \j\, \k\ set 
and notice that 

A-n,n(F) = (I Vn - A-N^iZ^))- 1 and 
A. N , N (H) = A. n , n (Z^)(I Vn - A_ W , JV (Z( 2 )))- 1 . 

Next apply the result of the second paragraph of this part to 

A_ N , N (Z^) e UM(Ujv,Yjv) and A_ N>N (Z^) e DM (Ujv). 



Using that A 3 - )fe (A_iv, jvW) = A J - )fe (M) for each M € UM(U), it follows that 



(2.7) 



A jtk (F) + A,, k (F*)> A jtk (H*Q N H) + 1, 



where Qn £ £(Y) is the orthogonal projection on Yjv- Since 



A j>k (H*Q N H) 



Qn [ Hj 



[ Hj ■ ■ ■ Hk ] is a bounded linear operator, Qn — ► as — > oo with con- 
vergence in the strong operator topology, and (|2.7p holds for each iV > |fc|, it 
follows that 



(2.8) 

Thus (EU) holds. 



Aj t k{F) + A j>k {F*) > A hk {H*H) + /. 



Part 3. In this part we assume that H e UM^ all (U, Y), F 6 UM(U), and that 
condition (|2.5p is fulfilled. We show that the operator matrices and Z( 2 ) defined 
by (EU) are in UM°°(U, Y) and UM~(U), respectively, and that (EHJ) is satisfied. 

The second part of (|2.5[) implies that F is invertible in UM(U) . Thus the operator 
matrices Z {1) and Z { ^ in (J22J) are well defined. Moreover, for each j e Z the j-th 
diagonal entry of F _1 is the identity operator 7^., and thus the matrix Z^ is 
strictly upper triangular. It remains to show that Z^> and Z^ satisfy (|2.2[) . since 
this automatically implies that Z^ E UM°°(U, Y) and Z^ £ UM^(U). 

First note that it suffices to show that 

(2.9) A,- k {zVyAj, k {ZV) + A. hk {Z^YA hk {Z {2) ) < A^ k (I v ) (j < k). 

Indeed, if the above inequalities have been established, then we can use the results 
reviewed in the second part of Subsection [TTTJ to derive (|2.2p . Fix j < k, and write 
A in place of Aj, k . From Z^ = I v -F-\ we see that A(Z^) = A{I V )- A^" 1 ). 
Now use formula (fO|) to see that A(F~ 1 ) = A(F)" 1 . But then 

A(Z (2) )*A(Z (2) ) = 

= (A(7u) - A(F)-*) (A(/u) - A(F)" 1 ) 

= A(Ju) - A(F)" 1 - A(F)~* + A{F)-*A{F)- 1 

= A(F)-*(A(F)*A(F) - A(F)* - A(F) + A(I V )) A(F)-\ 
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A(F)* f A(/u) - A(Z^)*A(Z^)) A(F) = 



Thus 



= A(F)* + A(F) - A(Ju) > A{H*H). 

Here we used that the first part of (|2.5|) implies (|2.8|1 . 

Next we consider the equality H = Z^F. Again using (|1.3|) . with A = Aj t k, 
we have A(H) = A(zW)A(F), and thus 

A(F)*A(zW)*A(zW)A(F) = A(H)*A(H). 

By combining this with the result of the previous paragraph we see that 

A(F)*(A(Ju) - A(ZW)*A(ZW) - A(Z^)*A(Z^))A(F) > 

> A(H*H) - A{H)*A{H) > 0. 

To see that the last inequality holds, let P denote the projection from Y onto 
y>j © • • • © 34 and observe that 



A{H*H) = 





■ (Hj)*H k ~ 




-(H 3 r 


_(Hk)*Hj ■ 


■ (H k )*H k _ 




_(H k y_ 



> 



\H 3 y 
(H k y 



P[Hj 



Hi 



H k ] = A(HyA(H). 



Since A(F) is invertible, we obtain (|2.9|) . 

Part 4- In case Z^ and Z^> satisfy the assumptions of Parts 1 and 2 and H and 
F are given by (|2.3[) . it is clear that 

HF~ 1 = ZW and I - F' 1 = Z {2) . 

If H and F satisfy the assumptions of Parts 3 and Z^> and Z^> are given by (|2.6|) . 
then 

{I-Z^y 1 = (Iu - Iu + F- 1 )- 1 =F and Z (1) (iu - Z^)' 1 = HF^F = H. 

Thus the maps (Z^\ Z^) h-> (H, F) and (H, F) i-> (Z^, Z( 2 )) in Theorem O are 
each others inverses. □ 



The next proposition is an addition to Theorem 12.11 It takes into account the 
interpolation condition on H in (|0 . 3|) and on the pair (Z^\ Z^) in (|0.6|) . 



Proposition 2.2. Let Z^ 1 ) and Z^ be as in ()2.1|) and (|2.2|) . and define H and 
F by (|2.3p . T/ien the pair (Z^ 1 ), Z^) satisfies the interpolation conditions (|0.6[) i/ 
and onZi/ i/ _ff satisfies the interpolation condition (|0.3[) and 

(2.10) F j)Jfc |^ - F iifc _i0 fci a G Z, j < *). 

Proof. Let Z (1 > and Z< 2 ) satisfy (JUT]) and [pE2)l . and let iJ and F be defined by 
(EH). 

We begin with a general remark about the interpolation conditions (|0.3|) . (|0.6|) . 
and (|2.10p . Recall that for each k £ Z the space T k is a subspacc of lA k . In what 
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follows Tfc is the canonical embedding of Tk into Uk- Furthermore, F will denote 
the Hilbert direct sum ®feez-?fe- Now let 



(2.11) E=[E jtk ]. tk&z , Q« = 

be the operator matrices defined by 



n 



(i) 

3, k 



j, feez ' 



n 



(2) 
3, k 



3, k& 



(2.12) 

and 
(2.13) 



E 



3,k 



0. 



if j = k, 



(i) 

3, k 



0k, 1, 
0, 



if j = k, 



(2) 
3,k 



0k, 2, 

o, 



if j = k- 1, 
if j ^ fc- 1. 



Observe that both F and Si' 1 ' are diagonal operator matrices, E E UM{^ n (F,U) 
and f2(!) e OM£u(F, Y), while 6 UM~ 110 (F,U) is a shifted diagonal opera- 
tor, that is, all the entries of are zero except those in the first diagonal above 
the main diagonal. Using these operator matrices we can restate the interpolation 
conditions. In fact, we have 



Z«F = fi« and Z^E = tP\ 



(2.14) dolHI) -^=> HE = Sl (1) + im (2) 

(2.15) (JEll) ^ 

(2.16) ([2~10l) FE - E = FVL {2) . 

Now assume that the pair (Z^\ Z^) satisfies the interpolation condition l|0.6[) . 
Since and F are given by (|2.3p , we have 

F = Z«(Ju - ^ (2) ) _1 = + zW(Ju - Z^)- 1 ^ 2 ) = ZW + M' 2 ', 

F = (Ju - Z^))- 1 = Ju + (/u - Z^)" 1 ^ 2 ) = Ju + FZ^. 

Hence, using ()2.15|) . we see that 

HE = Z {1) E + HZ {2) E = + Hn {2 \ FE = E + FZ {2) E = E + FQ {2) . 

But then we can use (|2.14p to conclude that H satisfies (|0.3[) , and we can use (]2 . 16[) 
to conclude that F satisfies (|2.10|) . 

Next assume that H and F satisfy the interpolation conditions (|0.3p and (|2. 10|) . 
respectively. From (|2.3|) we see that 

Z^=HF- 1 and Z^ = I - F' 1 . 

Note that (|2~10|) and (j2~16)) imply that F~ X E = E - ^ 2 \ Hence 

Z (1) F = HF~ X E = HE - Hn {2) = Sl (1) by (|2~14D . 
Z (2) F = E - F~ 1 E = ft (2) . 

But then we can use the equivalence in (|2. 15[) to conclude that the pair (Z^, Z^) 
satisfies the interpolation conditions (|0. 6[) as desired. □ 

Proof of Theorem EUl Let Z^ and be a pair of operator matrices satisfying 
(|TI4]1 . dUS]) and |EiB|). Define F by formula $F7$. Theorem O tells us that H is 
well-defined and H S UM 2 all (U, Y); see formula Since (ZW,Z( 2 >) satisfies 

the interpolation conditions (|0.6|) . we see from Proposition ^ . 21 that if satisfies (|0.3p . 
Thus if is a solution to ProblemlO.il □ 
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3. Majorants of H*H and the solution to Problem 10.21 



In this section wc solve Problem 10.21 and give a parametrization of the set of all 
its solutions. The first subsection, which has a preliminary character, deals with a 
time- variant version of the Cayley transform. The main result (Thcorcm l3.2l below) 
is presented in the second subsection, which is then used in the final subsection to 
solve Problem ICL2] 



3.1. The Cayley transform. Let C G UM^ >0 (U). Then we know from Subsec- 
tion 11.21 that Iu — C is invertible in the algebra UM(U) . It follows that A given 

by 

(3.1) K= (Iu + C)(I v -C)- 1 

is a well-defined clement of UM(U). We shall refer to A as the Cayley transform 
of C. The following proposition shows that A is positive real (see [3], page 94, for 
a related but somewhat less general result). 



Proposition 3.1. The map C h- > A defined by (|3.ip establishes a one-to-one 
correspondence between the set of all operator matrices C in UM^ n (U) and the 
positive real K G UM(U) satisfying Kj j = 1^ for all j 6 Z. 

Proof. Assume that A is defined by dSHJ) for a C G UM^ 1L0 (D). Then 

K = Ixj + 2C (iu-cy 1 . 

Since (Aj — C) -1 is upper triangular and C is strictly upper triangular, it follows 
that Kjj = Iu for each j G Z. Given an operator matrix M let A(M) = A Jj fe(M) 
denote the finite section of M for j < k. We have to prove (see Subsection ll.3|) 
that A(ReA") is non-negative. To do this note that 

2A(RcA') = (/- A(C*))- 1 (/ + A(C*)) + (/ + A(C))(7- A(C))" 1 
= (/- A(C*))- 1 {(I + A(C*))(J- A(C))+ 

+ (I - A(C*))(I + A(C))} (I - AiC))- 1 
= 2(1 - A(C*))- 1 {/ - A(C*)A(C*)} (J - A(C))- 1 . 

In other words, 

(3.2) A(Rc A) = (I- AO?*))- 1 {/ - A(C)*A(C)} (7 - A(C))- 1 . 

Here I = Iu j ®---®u k - Because C is a contraction, A(C) is also a contraction. Hence 
all finite sections A(Re A) of Re A are non-negative. Therefore A is positive real. 

Conversely, for a positive real matrix A in UM(U) satisfying diag Kj j — Iy. for 
j G Z, consider the operator matrix C defined by 

(3.3) C= (K - lu) (K + Iu)- 1 . 

We know that K + Ijj G UM(U) and for each j G Z the j-th diagonal element of 
A' + Aj is 2/ Wj . Hence K + I is invertible in UM(U) (see Subsection fO)) . Moreover, 
K - I is in UMq(U). Thus C in ([3~3]) is a well defined operator matrix in UM (U). 
We claim that C is in UM^ U0 (U). To see this let A and I be as in the previous 
paragraph. Using (|1.3p and (|1.4[) we have 

A(C) = (A(A)-7) (A(A)+/)- 1 . 
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Thus 

I - A(C)*A(C) = /-(A(X)*+/)- 1 (A(if)*-/)(A(X)-/)(A(A') + /)- 1 
= (A(K)* + I)- 1 {(A(K)* + I)(A(K) + I) 

-(A(A)* - I)(A(K) - I)} (A(K) + I)- 1 
= 2(A(A)* + I)- 1 (A(K)* + A{K)) (A(A) + 7)" 1 
= A{A{K)* + I)- 1 A(ReK){A(K) + I)- 1 > 0. 

Hence any finite section of C is a contraction. Therefore C is a contraction, and 
thus mUM£ lli0 (U). 

Finally, one easily verifies that the maps C i— » A given by (|3.1|) and A i— ► C 
given by (|3.3[) arc each others inverses. Hence the map C i— > A" defined by (|3.1|) 
has the desired properties. □ 

If A in UM(U) is positive real with Kj j = Iu j for j G Z, then C defined by 
(|3.3p will be called the inverse Cayley transform of A. 



3.2. Time-variant harmonic majorants of H*H. Let H G UM£ all (U, Y) be 
given, and consider the operator matrix H*H (see Subsection II. 4j) . In the present 
subsection we describe the operator matrices W G UM(U) satisfying 

(3.4) RcW >H*H and 11,. , l u (jeZ). 

This description will be used in the next subsection to give the solution to Prob- 
lem IE2 

When W G UM(U) satisfies the first identity in (|3~4]) we call ReW^ a time- 
variant harmonic majorant of H*H. In that case, since H*H is non-negative, W is 
automatically positive real. Time-variant harmonic majorants of H*H do exist. In 
fact (see Subsection II .4|) the operator matrix V defined by (|1.7|) belongs to UM(U) 
and ReV^ = H*H. Thus H*H is its own time-variant harmonic majorant. 

To describe all W G UM(U) satisfying ([3~4]) recall that T> H is the Hilbert space 
direct sum (Bkez1^H k , where Hk is the fc-th column of H and T>H k is the correspond- 
ing defect space. The latter space is well-defined because Hk defines a contraction 
from Uk in to Y. Wc define Vh and Hh to be the diagonal operator matrices in 
(T>h) and UM(U,D#), respectively, given by 



r s , { Dh, for j = k, i /-n \ f n^f. for j = k, 

^ ( V ^- = { forUk. and ( n ^- = { far***! 

In the definition of V# we view Djj k as an operator on T>jj k , and in the definition 
of Hh the operator is the orthogonal projection of £4 onto T>n h ■ We can now 
state the main result of this section. 

Theorem 3.2. Let H G UM^ all (U, Y), and let V# and Hh be the diagonal oper- 
ator matrices given by (|3.5[) . Then all operator matrices W G UM(U) satisfying 
(|3.4[) are determined by 

(3.6) w = v + tt* H v H {i + Qii-cy 1 V H U H , 

where V in UM(U) is given by Qi. 1\ , and C is an arbitrary operator matrix in 
DMj^u q(Dh )■ Moreover, W and C in (|3.4[) determine each other uniquely. 

Proof. Let C G UM^ 110 (D H ). Then W in |3j| is equal to 

w = v + n* H v* H Kv H ttH, 
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where K is the Cayley transform of C. Using Re K is non-negative this yields 
Re W = Re V + U* H \7* H Rc KV H Il H > Re V = H*H, 

and we have 



v, 



D Hj K h] D Hj 



h;h 3 



Iw O'GZ). 



So W satisfies 

To prove the converse implication, assume that W £ UM(U) satisfies (|3.4|l . 
Since Re V — H*H, the first part of (|3.4|) implies that the real part of the operator 
matrix A = W — V £ UM(U) is non-negative. The second part of (|3.4|) gives 



A 



for all j G Z. The fact that Re A is non-negative 
implies that for any j < k the finite section Aj k (Re A) is a non- negative operator 
on ®i = jMi. In particular, the two by two operator matrix 



2 Aj, j 

A* 

Aj, fc 



2Afc j. 



2^ 



A 



A 



2D 



is a non-negative operator on the Hilbert direct sum Uj 
arbitrary operator matrix 



Uk- Recall that an 



D 



B* 
A 2 



acting on the Hilbert space direct sum 



£i 
£2 



is a non-negative operator if and only if A\ and A2 are non-negative and B = 

1/2 1/2 

A 2 QA X , where $ is a contraction from A\£i into A2&2- Moreover, in this case, 

B and $ uniquely determine each other; see Theorem XVI. 1.1 in |16| for further 

details. Thus there exists a unique operator Kj t k from X?fj. into T>n k such that 

Akj = DH k KkjDHj- Now set Kjj = Iv H . and Kj.k = for j > k, and put 

K= [ Kj. k ],.,_. Then 



(D fl ) and A = n^V^A'V ff n ff . 



Since the range of V# is a dense set in D# and A is positive real, it follows that 
K is positive real and that A and K determine each other uniquely Let C be the 
inverse Cayley transform of K. Then C e UM^ U (D ff ) and W is given by (|3.6p . 
It also follows from the above that C and W determine each other uniquely. □ 

Corollary 3.3. There is only one operator matrix W € UM(U) satisfying (|3.4j) if 
and only if for each k £ Z t/ie /c-i/i column Hk of H defines an isometry from Uk 
into Y. In this case W = V , where V is given by ()1.7j) . is the only operator matrix 
mUM(U) satisfying (pT4]) . 

Proof. The set UM^ n (D#) consists of just one element if and only if T>h = {0}, 
i.e., X?#.. = {0} for all j. The latter condition is equivalent to Hj being an isometry 
for each j £ Z. □ 

3.3. All solutions to Problem 10.21 We now describe the solution to Problem 
Fix a H £ UM^ all (U, Y). Define N £ UM(U) by 



(3.7) 



V 



V 



\j,k& 



(H.yHk, for j<k, 
0, for j > k, 



Here, as before, Hk is the fc-th column of H. 
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Theorem 3.4. Let H E UM£ all (U, Y). Define N E UM(U) by ([377]) . and let the 

matrices Vjj E UM(Djj) and Hh E UM(D_f/ ,U) be the diagonal operator matrices 
given by (j33)) . For each C E UMj^ 1L0 (D#) put 

(3.8) F = N + IL* H V H (In H -C)- l V H U H . 

Then F E UM(U), and the map C i— ► F defined by (|3 is a one-to-one map from 
UM^ U (D ff ) onto t/ie set o/ a/Z F e UM(U) t/iai satis/?/ (jTm)) . In particular, 
F E UM(U) satisfying (|0.12p exist. Finally, there exists a unique F E UM(U) 
satisfying (|0.12[) if and only if for each k E Z the k-th column Hj- of H defines an 
isometry from Uk into Y. In this case F = N is the only F E UM(U) satisfying 
(p32|l . 

Proof. Assume W and F belong to UM(U) and determine each other uniquely 
via 

(3.9) W = 2F-I V and F = -{W + 1). 

Then Wjj = lu 3 if and only if Fjj = Iy. for each j E Z. Moreover, 2ReF = 
ReW + I. Hence F satisfies ([23]) (where F + F* = 2ReF) if and only if W satisfies 
(El. 

To complete the proof it remains to show that the map C i— > W given by (|3.6[) 
composed with the map If m F in ()3.9() gives the map C i— * F in (|3.8| . Let 
C e OM^ Ui0 (Dh), define by (32|) and F by (JSH). Notice that V in dUTJ) and 
A in (JST7J) are related via V = 2N + W H V 2 H Tl H - L Thus 

w = v + u* H w H (i + c)(i -cy^H^H 

= 2N + n* H v 2 H ii H + n* H v H {i + c)(i - cy'VuiiH - 1 

= 2N + n^v H {i + c + 1 - C)(I - C)" 1 V H Tl H - 1 

= 2N + 2U* H W H (I -C^VhUh - I- 



Hence 



F = \{W + I) = \(2N + 2IV H V H {I -CY^hIIh) 



2 X '2 

So F is given by ((MJ). □ 

A state space example. Consider the state space system {A, B, E, D}, where 
A is an operator on X whose spectrum is contained in the open unit disc. The 
input space U = (Bj^Uj and the output space Y = © -"^j. Furthermore, B is 
an operator mapping U into X and E is an operator mapping X into Y, while 
D E UM(U, Y) is a finite upper triangular operator matrix mapping U = ®-^_-JAj 
into Y = ®-Uyj- 

Now, let H be the operator matrix (consisting of N doubly infinite columns) of 
which the fc-th column if& = col{Hj t k}jez, k = 1, . . . ,n, is given by 

( EA-i^Bk when j < 0, 
Hj, k = I Dj, k when j = 1, . . . , n, 
I when j > n. 

Here -Dj, fc is the (j, fc)-th entry of the n x n operator matrix D, and Bk is the 
restriction of B to the A:-th component Uk of U = (B^iUj. For this H we consider 
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the finite operator matrix version of Problem 10. 2\ that is, we seek all F G UM(U) 
satisfying 

(3.10) F + F* >H*H + I V and F hJ = I Uj (j = l,...,n). 

By setting Uj = {0} for j < and j > n, we can identify U and (Bj^zVlj, and we 
may view H as an operator matrix in M(U, E), where E = (Bj£z£j with 

£ _ f Y when j < or j > n, 
3 \ yj when j = 1, . . . , n. 

The fact that D is upper triangular implies that H G UM(U, E). Hence the results 
obtained above apply. 

Since A has its spectrum in the open unit disc, we know that the Lyapunov 
equation P = A* PA + E*E has a unique solution which is given by 

oo 

P = Y^A* j E*EA j . 

j=o 

Using this, we obtain H*H = D*D + B*PB. It follows that for each k = 1, . . . , n 
the k-th column Hk of H induces a contraction from U into E if and only if 
Pu k (D*D + B*PB)\u k is a contraction, where Pu k is the orthogonal projection 
onto Uk- In other words, H is in UM ball (U,E) if and only if the block diagonal 
entries of D*D + B*PB are contractions. 

Now assume that H is in UM ball (U, E). Let N be the upper triangular part of 
D*D + B*PB; see (|3.7p . In this setting, Djj k equals the positive square root of 
the operator / — Pu k {D*D + B* PB)\u k , and Vjy is the diagonal operator formed 
by {D Hk }k=i on ® k =i v H k ; see (|33]l . Then the set of all operators F G UM(U) 
satisfying (pTT0|) is determined by IpTS]) . Finally, H = Z^\l v - Z^)" 1 , where 
= HF- 1 and Z^ = I - F _1 . Moreover, the operator matrix Z^*] 
induces a contraction. 

4. The full version of Theorem 10.21 and its proof 
The following theorem is the full version of Theorem 10.21 

Theorem 4.1. Let Ft be a solution to Problem 1 0. 1 1 and let C# i0 be the set of all 

operator matrices C in UM£°u (Djj) defined by (|0.11|) . Fix C G Cjj i0 , and put 

(4.1) F = N + n* H v H (i- DH -c)- 1 v H n H . 

Here N G UM(U) is defined by l[377) . and V H G UM(D ff ) and U H G UM(D H , U) 
are the diagonal operator matrices given by (|3.5p . Then F G UM(U), F satisfies 
(jim)) . and 

(4.2) Fj,h\F* = Fj,k-i0k,2 {j,kG Z,j < k). 
Put 

(4.3) Z a) =iJF~ 1 and Z {2) = I v - F' 1 . 

TTien i/ie pair of operator matrices (Z^\ Z^) satisfies (|0 .4|) . (|0. 5[) . (|0. 6[) . and H 
is given by (|0.7[) . Furthermore, the map is a one-to one map from 

the set Ch, & onto the set of all pairs (Z {1 \Z^) satisfying JQ3J), f0"3|) . (jOTe]) . and 
swc/i i/iai if is given by (|0.7|) . In particular, there exists a unique pair of operator 
matrices (Z^\Z^>) satisfying ([04]) . (f0~5j) and (f076|) such that H is given by (|0~7l) 
if and only if one of the following three conditions is satisfied: 
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(1) J~H k = fflfc for each k £ Z; 

(2) 0H k is a co-isometry for each k £ Z; 

(3) there exists an integer k £ Z such that Tn- = T>Hj for each j > k and the 
operator 0jj. is a co-isometry for each j < k. 



Let H be a solution to Problcm lO.il Recall that, in particular, this implies that 
H belongs to UMj^ all (U, Y). Hence Theorem [34] applies to H. It will be convenient 
first to prove the following proposition. 

Proposition 4.2. Let H be a solution to Problem \0.1\ Fix C in UMj^ n (Dh ), 
and let F = [F jtk \j,ke^ in UM(U) by defined by (|4~T]). Then F satisfies if 
and only if C belongs to the set Ch, @ defined by ([O.lip . 

Proof. Let H be a solution to Problcm lO.il We first show that 

(4.4) CeC H , ^ C\7 H U H E = V H n H nW. 

Here E and Q 1 - 2 ^ are the operator matrices in UM(F,U) defined by (|2.12p and 
(|2~13| . To prove (j4~4]) we use ([OJ]) and (faTO]) . From these formulas it follows that 
the operator matrix C = [Cj^k]j.kez in UMj^ n (D# ) belongs to Ch,0 if and only 
if for each j < k in Z and each fk £ J~k we have 

, N [ D Hk _ 1 k .2fk forj = fc-l, 

(4.5) C jtk D H J k = { f, . :f, (j<fceZ). 

[ 0, for j f= k — 1, 

In the language of operator matrices (|4.5[) is equivalent to the right hand side of 
(|4.4[) . Thus our claim follows. 

By assumption H belongs to UM^ all (U, Y). Hence Theorem 13.41 applies to H. 



In particular, since (|3.8p . and (|4.1|) are the same identities, F is well-defined and 
belongs to UM(U). From (|3.8p it follows that F is also given by the following 
formula: 

(4.6) F = I V +N + U* H \7 H (I-C)- 1 CV H U H , 

where N = [Ni j] £ UM(U) is the strictly upper triangular operator matrix given 

by 



(4.7) N, 



(Hi)*Hj, fori<j, 
0, for i > j. 
We claim that 

(4.8) NE = Nn {2 l 

Note that both NE and NQ( 2 > are strictly upper triangular operator matrices in 



(F, U). Furthermore, for j < k the (j, k)-th entry of NE is equal to (Hj)*H k Tk, 
where is the canonical embedding of Tk into Uk- Now observe, using the second 
part of (|0.3|) . that for j < k we have 



j 

(H,j)*HkTkfk — ^ H^jHu^kfk = ^2 Hv,jHv,k-\0k,2fk 

v— — oo V— — OQ 

= {Hj)*Hk-10k,2fk (fk£J~k)- 

But (Hj)*H k -i0k,2 is precisely the (j, fc)-th entry of NQ^ . Thus (|4~8|) is proved. 
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Next we use the two representations for F given by (|4.1j) and (|4.6|) . We multiply 
(|4.1[) and (|4. 6|) from the right by and -E, respectively, and subtract the resulting 
identities. Then, using (|4.8|) . we obtain 



Fn (2 > - FE + E = U* h V h (It> h - Cy^VnTiH^ - CV H ^ H E). 

Notice that Vj(/d h — C) _1 acts as a one-to-one linear transformations on the 
linear space (see the final paragraph of Subsection 11.21 for the definition of this 
space). Since II ^ is also one-to-one on vectors from D^, it follows that 

(4.9) ra (2) - FE + E = ^> V H n H f7 (2) - C\/ H U H E = 0. 

By comparing the left hand side of (|4. 9|) with (|2.16p and the right hand side of 
(|4.9j) with (|4.4j) , we see that F satisfies (|4.2j) if and only if C belongs to C ffj0 . □ 

Proof of Theorem 14.11 Let be a solution to Problem 10.11 Let F be given 
by (|4.1[) with C from Cjj l0 . By assumption H satisfies (|0.3|) . Proposition 14.21 tells 
us that F satisfies (|2 . 10[) . Thus we can apply Proposition 12.21 to show that the 
pair (Z^\ Z^) satisfies the interpolation condition (|0.6|) . To see that the map 
C i > (Z^\ Z^) is a one-to one map from the set C/f i0 onto the set of all pairs 
{Z {1 \ ZW) satisfying (fOT4|) . lpT5|) . (fOT6|) and such that H is given by (f0?7]) it remains 
to apply Theorems 12.11 and 13 .41 

In order to prove the claim in the final part of Theorem 14 . 1 1 note that there exists 
a unique pair of operator matrices (Z^\ Z^) satisfying (|0 .4|) . (|0. 5[) and (|0.6[) such 
that H is given by (|0.7[) if and only if the set Cjj, is a singleton. 

Let C = [ Cij G C# j0 . Fix a /c G Z. Then observe that J-H k = 

implies that the fc-th column of C is completely determined by 



Hk , i£i = k — l, 
0, ifi^jfe-1. 



Moreover, if 0u k is a co-isometry, then we can use Corollary XXVII. 5. 3 in [24] to 
show that the (k — l)-th row of C is completely determined by 

' I 0, ' if, : I, 

Here TVy^ H denotes the orthogonal projection from T)jj k onto Tjj k . From these two 
observations and the fact that C is strictly upper triangular it follows that the 
conditions (1), (2) and (3) are each sufficient for C# i0 to be a singleton. 

To see that these conditions arc also necessary, assume that non of the conditions 
(1), (2) or (3) is satisfied, i.e., assume there exists a k £ Z with Tu k ^ T^H k 
and such that 0H k _ 1 in not a co-isometry. In that case, set Qn k = T^H k O pH k 
and let D 0H and denote the defect operator and defect space of 0ir s ._ 1 , 

respectively. Then both Qij k and T> 0H i are not equal to {0}, and thus there exists 
a non-zero contraction TV from Qh l into T> Q „ . Now define C = [ d j 1 . . _ 6 
DM^u (D_h") by setting d.j = in case i ^ j — 1 and (i, j) / (fc — 2, k), Cj-ij = 
0h^^ h . for each j G Z and Ck-i,k = D *_ l NHg Hk . One easily sees that C is 
in Cij i0 . Moreover, this is not the only element of Ch j0 , because Cij j0 always 
contains the operator matrix in UM^j (D#) that has zeros in all entries accept 
for the first upper diagonal on which 0n k Hy^ is the entry in the (fc — 1, fc)-th 
position. □ 
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The arguments used to prove the claim in the final part of Theorem 14 . 1 1 can also 
be used to derive the following proposition. 

Proposition 4.3. There exists a unique pair of operator matrices (Z^\ Z^) sat- 
isfying (|0.4[) , (|0.5p and (|0.6p if and only if one of the following three conditions is 
satisfied: 

(1) T}i=lAu for each k 6 Z; 

(2) 0k is a co-isometry for each k G Z; 

(3) there exists a k G Z such that Tj = lAj for each j > k and the operator 0j 
is a co-isometry for each j < k. 

In particular, if one of the conditions (1), (2) or (3) is satisfied, then there exists 
a unique solution to Problem lO.li 

Proof. Let {Z^\Z^) be a pair of operator matrices as in (|0.4[) . Set Z = 

©iez(X+i ®Ui), and define 



Z = 



Z; 



S°(U,Z), where Z u 



Z 



(i) 

7(2) 



■Mi 



y i+ i 

Ui 



ball.O 



(U, Z), while (|0.6[) corresponds to 



Observe that (|0 . 5[) is equivalent to Z £ 
(4-10) % fe U = 

Thus the pair (Z^ 1 ', Z( 2 )) satisfies and (JHH) if and only if Z is an element of 



0k, i£j = k-l, 
0, ifjVfe-1. 



£u,o(U,Z) | the (i,j)-th entry 

of Z satisfies f|4. 10[) for each i,j G Z}. 



The first statement now follows by translating the arguments in the proof of the 
last part of Theorem 14. II to the present setting. The last statement of Proposition 
4.31 follows immediately from the first part. □ 



The conditions listed in the above proposition are sufficient, but in general not 
necessary conditions for the existence of a unique solution. This is already the case 
in the time-invariant case; see (28ll2"T] . The problem to give necessary and sufficient 
conditions for the existence of a unique solution to Problem 10.11 remains open. 



5. AN EXAMPLE INVOLVING FINITE OPERATOR MATRICES AND TIME- VARIANT 

RELAXED COMMUTANT LIFTING 

In this section we present some examples of how our results can be applied. In 
each case the contractions 0k, k G Z, are not given beforehand but are constructed 
from the given data. The first subsection deals with a 4 x 4 operator matrix 
problem. In the second subsection we introduce a time-variant analogue of the 
relaxed commutant lifting problem, and show how this time- variant problem can 
be solved by using Theorem lO.lt 
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5.1. An example involving finite operator matrices. When in Problem 10.11 
all spaces hik and 3^ are set to zero, with the exception of a finite numbers of fc's and 
j's, finite operator matrix problems appear. We illustrate this with an example. 
Consider the problem of finding all 4 x 4 operator matrices 



(5.1) 



such that 



A = 



A h i A ia Ai )3 A 1A 

A2,l A 2 .2 A 2 . 3 A 2A 

^3,1 ^3,2 ^3,3 ^3,4 

A4,l ^4,2 ^4,3 ^4,4 









3>i 




x 2 








x 3 




y 3 




A4 




y* 



(5.2) 



A hk 
A 2 , k 
A 3 , k 
A^.k 



Ai : k+i 
A 2t k+i 

^3,/c+l 
^4,fc+l 



< 1, fe= 1,2,3. 



The problem is always solvable (the zero matrix is a solution). Moreover all solu- 
tions can be obtained by repeatedly applying Parrott's lemma [29] (cf., Section IV. 1 
in [16] or Section XXVII. 5 in [24]). Here we show that a more direct description 
of the set of all solutions can be obtained from Theorem 10.11 To do this we set 
yj = {0} for j ^ 1, 2, 3, 4 and put 

Uk = {0}, ^ = {0} (fc ^4,5,6), 
U i = X 1 ®X 2l F 4 = {0}, 

U 5 = X 2 ®X 3 , F 5 = X 2 ®{0}, a 5 {x 2 ® 0) = ® x 2 (x 2 e X 2 ), 
U 6 =X 3 ®X i , F 6 = X 3 ®{0}, a 6 (x 3 O 0) = ® x 3 (x 2 € X 3 ). 

To formulate this as an upper triangular operator matrix problem, consider 



#1, 4 = 


[^1,1 


Ait] , 


Hi. $ = 


[Al,2 




Hi. 6 = 


[Al,3 


A 1A 


#2, 4 = 


[A2.I 


Aifl] , 


#2,5 = 


[A 2j2 


^2,3] , 


#2,6 = 


[ A 2,3 


A 2A 


#3, 4 = 




^3,2] , 


H 3 .5 = 




^3,3] , 


#3,6 = 


[^3,3 


A 3A 


iJ 4j 4 = 


[Ai,i 


^1,2] , 


-#4,5 — 




^1,3] , 


#4,6 = 


[^1,3 


A 1A 



Then (|5.ip and (|5.2[) are satisfied if and only if 





#l,fc 




#2, fc 


II 


#3, k 




#4, fe 


#1,5 




#1,4 


#2,5 




#2,4 


#3,5 


k = 


#3,4 


#4, 5_ 




#4, 4_ 



[|<1 (k = 4,5,6), 



o 5 , and 



#1,6 




"#1,5" 


#2,6 




#2,5 


#3,6 


^5 — 


#3, 5 


#4, 6_ 




#4, 5_ 



<7 6 . 



Now consider our main problem with y.j 1 Uk = {0} and Th as above. Furthermore, 
put 

05,1 = 0, 06,1 = 0, and 05,2 =C 5 06,2 = cr 6 . 
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05,1 


and 


05,2 


06,1. 




06, 2_ 



Since Tk = {0} for k ^ 5, 6, we don't have to consider the operators 0k, i and 0k, i 
for k 7^ 5, 6. Note that 



are both contractions. 



It is now clear how the problem regarding the operator matrix A in (|5.1[) can be 
solved via Theorcm lO.il 

5.2. A time-variant relaxed commutant lifting problem. In this subsection 
we present a time-varying version of the relaxed commutant lifting problem from 
[2T] and explain the connection with Problcm lO.il We plan to come back to this 
time-variant relaxed commutant lifting problem in more detail in a future publi- 
cation, where we will also discuss the relation with the time-invariant version, the 
three chain completion problem [TH [19] and its weighted versions [9] . 

A data set for the time-variant relaxed commutant lifting problem is a set A = 
{A n , T' nl U' n , R n , Q n n £ Z} consisting of Hilbert space operators with for each 

kez 



T' k : H'k-i — > 1~C k , Ak : Hk — ► W fe , Rk ■ Ho,k — * T~Lk, Qk ■ "Ha,k-i 

and such that T' k and Ak are contractions and 

T k Ak-iRk-i = AkQki Rk-iRk-i < QlQk- 

The operator U' k is completely determined by the set of operators {T^ n G Z} and 
can be seen as a time- varying analogue of the Sz.-Nagy-Schaffcr isometric lifting of 
T' k ; cf., [10]. To define U' k we set 

D; = ® l < n V T , n and K! n =H n ® B' n (n G Z). 

Then U' k is the isometric operator mapping IC' k _ 1 into KJ k given by 



(5.3) 



T'k 

EVrr, D-TL 





E-d; 









' K ■ 




. D ' fc -1 . 







Here E-p T , and 1 are the canonical embeddings of T>t' and 'D' k _ 1 into D' fc , 
respectively. We then consider the following problem. 

Problem 5.1. Given the data set A = {A n ,T' n ,XJ' n ,R n ,Q n \ n £ Z}, describe the 
sets of operators {B n \ n G Z} wzi/i i/ie property that for each k G Z £/ie operator 
B k is a contraction from Ti. k into K.' k satisfying 

(5.4) n K S fc =A fc and U k B k -iR k -i = B k Q k . 

Here Hn', is the orthogonal projection from KJ k onto TL' k . 

After some translation and reduction steps it follows that the special case of 
Problcm l5.1l with 7io,fc = 7~Lk and R k = ln h for each k G Z is just the nonstationary 
commutant lifting problem considered in [10] (see also Section 3.5 in [TT]). 

With the data set A we associate a set of contractions {0 n | n G Z} of the 
form (|0.2|) . For each G Z, the contraction 0^ is defined on the subspace Tk = 



DA k QkHo,k~i of T>A k and is given by 



0k ■ T k 



1 k 



0kD Ak Qk = 



Dr^k-iRk-i 

E > A k - 1 Rk-l 
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We refer to 0k as the k-th underlying contraction of the data set A. To see that 0k 
is in fact a contraction observe that for each h £ 7io,fc-i we have 

\\D Ak Q k h\\ 2 = \\Q k h\\ 2 - \\A k Q k h\\ 2 < \\R k -ih\\ 2 - WUA^Rk-M 2 

= \\R k -ih\\ 2 - \\Ak-iRk-ihW 2 + \\A k -iRk-ih\\ 2 - WUAk^R^hf 

= WDA^Rk-M 2 + \\D TL A k -iRk-ih\\ 2 . 

It follows directly from this computation that 0k is contractive, and moreover, that 
0k is an isomctry if and only if R k _ 1 Rk-i — Q k Qk- 

From a variation on Parrott's lemma [29] (cf., Section IV. 1 in [16] or Section 
XXVII. 5 in [21]) we obtain that an operator Bk from Hk into K! k is a contraction 
that satisfies the first requirement of (|5 .4[) if and only Bk is of the form 

with Tk : T^A k —> a contraction. 

Moreover, the contraction Tk is uniquely determined by Bk- In this case, writing 
out U' k Bk-iRk-i and BkQk, it follows that the second requirement in (|5.4|) holds 
if and only if Tk and T^-i satisfy 

(5.6) T k \r k = Ev T ,0 k ,i + Er,> .IV^.a. 

Here 0k,i is the first component of 0k mapping Tk into 2?jv and 0k,2 is the second 
component of 0k mapping Tk into T>A k _ 1 - Thus, alternatively, we seek the sets of 
operators {r n | n £ Z} such that for each k G Z the operator Tk is a contraction 
from T>A k into D' fc and (|5.6p is satisfied. 

Now set D = ®k£zT^A k an d D' = @k&T^T' n - With a set of contractions {F„ : 
H' n — > /CJj | n G Z} satisfying the first condition of (|5.4[) we associate an operator 
matrix H G UMb all (D, D') in the following way. 

Procedure 5.1. Let {B n : TL' n —> JC' n n 6 Z} be a set of contractions such that 
the first condition of (|5.4[) holds for each k E Z, and Zet r& &e i/ie contraction from 
T>A k into T)' k determined by (|5.5[) . For eac/i k G Z we view D' fc as a subspace of D' 
and wnie Hry fc /or i/ie orthogonal projection from D' on£o D' fc . Define H k to be the 
contraction from T>A k into D' given by H k = TL^ Tk and H G UM ball (D, D') by 

#=[••• H_! F #i • • • ] • 

One can reverse this procedure in order to obtain a set of contractions {B n \ n G 
Z} that satisfy (|5.4[) for each fc G Z from a operator matrix in UM^ all (D, D'). 

Procedure 5.2. Lei H G UM^^D, D'). For each k e Z let H k be the k-th column 
of H, i.e., Hk = H\t> a , set Tk = Tl^Hk and define Bk by (|5.5[) . 

It is straightforward that T k defined in Procedure 15.21 is a contraction, and thus 
that Bk is a contraction satisfying the first requirement of (|5.4[) . and moreover, 
these procedures are each others inverse. Furthermore, the condition (|5.6[) on the 
contractions {r„ | n G Z} translates to the columns in the operator matrix H 
obtained by Procedure 15.11 in the form 

(5.7) Hk\r k = T k k ,i + H k -i0k,2, 

where r k is the canonical embedding of Pjv into D', or, equivalently, in the form 
(|0.3|) with 0k,i and 0k,2 as defined in the present subsection, Uk = T>A k and y k = 
T>j<' f° r each fc G Z. The converse is also true. For an operator matrix H G 



(5.5) 



B k = 



A k 

r k D Ak 
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DM bal i(D,D') such that the fc-th column H k of H satisfies (|5.7|) . the contraction 
Ffe obtained by Procedure 15.21 satisfies (|5.6|) . In conclusion, we have the following 
result. 

Theorem 5.1. Let A = {A n ,T^,U^, R n ,Q n | n G Z} be a data set as described 
above. For any solution H of Problem \ 0.1\ with 0k equal to the k-th underlying 
contraction of A for each k G Z, the set {B n \ n G Z} obtained from Procedure \5.S\ 
is a solution of Problem \5.1\ Conversely, for any solution {B n \ n G Z} of Problem 
I5.il the operator matrix H obtained from Procedure \5.1\ is a solution of Problem 
\0.1\ in case k in (|0.2[) is the k-th underlying contraction of A for each k G Z. 

From Theorem 15.11 in combination with Theorems 10.11 and 10.21 it is clear how 
all solutions of Problem 15.11 can be described. Furthermore, in combination with 
the full version of the second main result, Theorem 14. 1( a time- variant analogue of 
Theorem 1.2 in (32] (see also Theorem 1.2 in [35]) is obtained. 

Not only can Problcm l5.1l be seen as a special case of Problem 10. 1[ the converse 
is also true, as explained in the following theorem. 

Theorem 5.2. For each k G Z let 0k be a contraction of the form (|0.2j) with T k a 
subspace oflA k . Set 

Ak = [ Iy h+1 ] : 



y k +i ' 
y k J' 

and define U' k by (|5.3[) for each k G Z. Here denotes the orthogonal projection 
from lAk onto Tk- Then A = {A n , T' n , U' n , R n , Q n \ n G Z} is a data set for a time- 
variant relaxed commutant lifting problem, and 0k is the k-th underlying contraction 
of A for each k G Z. 

Proof. Fix k G Z. Clearly, T' k and Ak are contraction. Moreover, T' k A k _\R k -\ and 
A n Q n are both equal to the zero operator from Tk into 34+i, and, since Rk-i = 0k 
is a contraction, we have R^iRk-i < Fjr k — Q%Qk- It then follows that A is a 
data set for a time-variant relaxed commutant lifting problem. Next, observe that 

R>A k Qk = IIjF t , D^Ak-iRk-i = 0x,k and D Ak _ 1 R k -i = 02,k- 
This implies that the fc-th underlying contraction of A is equal to 0k- O 
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